Perfect binary arrays and difference sets
نویسندگان
چکیده
A perfect binary array is an r-dimensional array with elements k 1 such that all out-of-phase periodic autocorrelation coefficients are zero. Such an array is equivalent to a Menon difference set in an abelian group. We give recursive constructions for four infinite families of two-dimensional perfect binary arrays, using only elementary methods. Brief outlines of the proofs were previously given by three of the authors. Although perfect binary arrays of the same sizes as two of the families were constructed earlier by Davis, the sizes of the other two families are new.
منابع مشابه
A Nonexistence Result for Abelian Menon Difference Sets Using Perfect Binary Arrays
A 1-.lenon difference set has the parameters (4N2, 2N 2-N, N 2-N). In the abelian case it is <'quivalc~nt to a perfect binary array, which is a multi-dimensional matrix with elements ±1 such that all out-of-ph<L-<e periodic autocorrelation coellicients are zero. Suppose that the abelian group II x !\. x z,,,. contains a l\lenon difference set, where p is an odd prime, II<I = p", and pi=-1 (mod ...
متن کاملInvestigation of Perfect Ternary Arrays PTA ( 60 , 25 )
Perfect ternary arrays are closely related to difference sets and group invariant weighing matrices. A previous paper by one of the authors demonstrated strong restrictions on difference sets with parameters (120, 35, 10). A perfect ternary array with energy 25 and order 60 – PTA(60,25) – would obey an equation analogous to the difference set equation for (120, 35, 10). A perfect ternary array ...
متن کاملSequences and arrays with desirable correlation properties
Binary perfect sequences and their variations have applications in various areas such as signal processing, synchronizing and distance measuring radars. This survey discusses their p-ary analogs, other variations and related matters. Many new results are also presented. Introduction: In recent years there have been many publications on time-discrete one and twodimensional sequences and arrays w...
متن کاملThe (non-)existence of perfect codes in Lucas cubes
A Fibonacci string of length $n$ is a binary string $b = b_1b_2ldots b_n$ in which for every $1 leq i < n$, $b_icdot b_{i+1} = 0$. In other words, a Fibonacci string is a binary string without 11 as a substring. Similarly, a Lucas string is a Fibonacci string $b_1b_2ldots b_n$ that $b_1cdot b_n = 0$. For a natural number $ngeq1$, a Fibonacci cube of dimension $n$ is denoted by $Gamma_n$ and i...
متن کاملFactoring (16, 6, 2) Hadamard Difference Sets
We describe a “factoring” method which constructs all twenty-seven Hadamard (16, 6, 2) difference sets. The method involves identifying perfect ternary arrays of energy 4 (PTA(4)) in homomorphic images of a group G, studying the image of difference sets under such homomorphisms and using the preimages of the PTA(4)s to find the “factors” of difference sets in G. This “factoring” technique gener...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 125 شماره
صفحات -
تاریخ انتشار 1994